Sharp bounds on Zagreb indices of cacti with k pendant vertices
نویسندگان
چکیده
منابع مشابه
Sharp bounds of the Zagreb indices of k-trees
A bound on the values of independence polynomials at-1/k for k-degenerate graphs", Discrete Mathematics 2013 (To appear) Estes, Staton, Wei. " A bound on the values of independence polynomials at-1/k for k-degenerate graphs " Discrete Mathematics.
متن کاملSharp Upper Bounds for Multiplicative Zagreb Indices
For a (molecular) graph, the multiplicative Zagreb indices ∏ 1-index and ∏ 2index are multiplicative versions of the ordinary Zagreb indices (M1-index and M2index). In this note we report several sharp upper bounds for ∏ 1-index in terms of graph parameters including the order, size, radius, Wiener index and eccentric distance sum, and upper bounds for ∏ 2-index in terms of graph parameters inc...
متن کاملSharp lower bounds for the Zagreb indices of unicyclic graphs
The first Zagreb index M1 is equal to the sum of the squares of the degrees of the vertices, and the second Zagreb index M2 is equal to the sum of the products of the degrees of pairs of adjacent vertices of the respective graph. In this paper we present the lower bound on M1 and M2 among all unicyclic graphs of given order, maximum degree, and cycle length, and characterize graphs for which th...
متن کاملNew Bounds on Zagreb Indices
The Zagreb indices are among the oldest and the most famous topological molecular structure-descriptors. The first Zagreb index is equal to the sum of the squares of the degrees of the vertices, and the second Zagreb index is equal to the sum of the products of the degrees of pairs of adjacent vertices of the respective graph. In this paper, we characterize the extremal graphs with maximal, sec...
متن کاملSharp upper bounds on Zagreb indices of bicyclic graphs with a given matching number
For a (molecular) graph, the first Zagreb index M1 is equal to the sum of squares of the vertex degrees, and the second Zagreb index M2 is equal to the sum of products of degrees of pairs of adjacent vertices. In this paper, we investigate Zagreb indices of bicyclic graphs with a given matching number. Sharp upper bounds for the first and second Zagreb indices of bicyclic graphs in terms of the...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Filomat
سال: 2012
ISSN: 0354-5180,2406-0933
DOI: 10.2298/fil1206189l